Predictability & criticality metrics for coordination in complex environments
نویسندگان
چکیده
We address the problem of coordinating the activities of a team of agents in a dynamic, uncertain, nonlinear environment. Bounded rationality, bounded communication, subjectivity and distribution make it extremely challenging to find effective strategies. In these domains it is difficult to accurately predict whether potential policy modifications will lead to an increase in the value of the team reward. Our Predictability and Criticality Metrics (PCM) approach errs on the side of safety, and advocates considering policy modifications that are guaranteed to not harm the current policy, and uses simple metrics to choose from within that set a modification that increases the team reward. In the context of the DARPA Coordinators program, we show how the PCM approach yielded a system that significantly outperformed several competing approaches in an extensive independent evaluation.
منابع مشابه
Novel Hybrid Scheduling Technique for Sensor Nodes with Mixed Criticality Tasks
Sensor networks become increasingly a key technology for complex control applications. Their potential use in safety- and time-critical domains has raised the need for task scheduling mechanisms specially adapted to sensor node specific requirements, often materialized in predictable jitter-less execution of tasks characterized by different criticality levels. This paper offers an efficient sch...
متن کاملCriticality Metrics for Distributed Plan and Schedule Management
We address the problem of coordinating the plans and schedules for a team of agents in an uncertain and dynamic environment. Bounded rationality, bounded communication, subjectivity and distribution make it extremely challenging to find effective strategies. The Criticality-Sensitive Coordination (CSC) system uses multiple policy modification managers making predictable policy changes based on ...
متن کاملPredicting the probability of solar outbursts: the perspective of complex systems: report and further plans
Solar outbursts are typical example of extreme events. Complex systems theory [1] offers different approaches to model these, generally large-scale (global) macroscopic events, which are generated from small-scale (local) microscopic interactions. There are two classes of theoretical approaches, self-organized criticality (SOC) [2] and intermittent criticality [3]. They give quite different ans...
متن کاملAn Overview of the DeeDS Real-Time Database Architecture
The DeeDS architecture is a distributed real-time systems architecture developed for complex real-time systems by the DeeDS project. A major goal is to evaluate the e ectiveness of certain approaches to ensuring predictability and e ciency in a dynamic and complex environment. DeeDS features time-cognizant reactive mechanisms complemented by multi-purpose predictable event monitoring and dynami...
متن کامل